def solve():
n = int(input())
a = list(map(int, input().split()))
s = [0]*(n+1)
for i in range(n):
s[i+1] = s[i] + a[i]
ans = max(s) - min(s)
print(ans)
t = int(input())
for i in range(t):
solve()#include <bits/stdc++.h>
#define mod (int) 1000000007
#define MAX (int) 1e6+1
#define all(x) x.begin(),x.end()
#define pr pair<int,int>
typedef long long int ll;
using namespace std;
ll n,m,k,x,ans=INT_MAX;
void solve(){
cin>>n;
vector<int> v(n);
for(int &i:v) cin>>i;
ll max_ele=0,min_ele=0;
ll pre=0;
for(int i:v){
pre+=i;
max_ele=max(max_ele,pre);
min_ele=min(min_ele,pre);
}
cout<<(max_ele-min_ele)<<endl;
}
int main(){
int t=1;
cin>>t;
//trv();
while(t--) solve();
return 0;
}
20. Valid Parentheses | 746. Min Cost Climbing Stairs |
392. Is Subsequence | 70. Climbing Stairs |
53. Maximum Subarray | 1527A. And Then There Were K |
1689. Partitioning Into Minimum Number Of Deci-Binary Numbers | 318. Maximum Product of Word Lengths |
448. Find All Numbers Disappeared in an Array | 1155. Number of Dice Rolls With Target Sum |
415. Add Strings | 22. Generate Parentheses |
13. Roman to Integer | 2. Add Two Numbers |
515. Find Largest Value in Each Tree Row | 345. Reverse Vowels of a String |
628. Maximum Product of Three Numbers | 1526A - Mean Inequality |
1526B - I Hate 1111 | 1881. Maximum Value after Insertion |
237. Delete Node in a Linked List | 27. Remove Element |
39. Combination Sum | 378. Kth Smallest Element in a Sorted Matrix |
162. Find Peak Element | 1529A - Eshag Loves Big Arrays |
19. Remove Nth Node From End of List | 925. Long Pressed Name |
1051. Height Checker | 695. Max Area of Island |